Recherche de communautés dans les grands réseaux sociaux
نویسنده
چکیده
Résumé. Cet article décrit quelques méthodes récentes pour la recherche de communautés dans les grands réseaux sociaux (dizaines voire centaines de millions de nœuds). Après avoir rappelé quelques notions de base sur ce sujet, nous décrivons quelques approches récentes pour l’extraction de micro-communautés et de communautés globales, et montrons quelques résultats prouvant que ces méthodes sont parfaitement utilisables pour la fouille d’ensembles de données parmi les plus grands rencontrés aujourd’hui dans les applications industrielles.
منابع مشابه
Le forage de réseaux sociaux
Résumé. L’exploitation des réseaux sociaux pour l’extraction de connaissances n’est pas nouvelle. Les anthropologues, sociologues et épidémiologies se sont déjà penchés sur la question. C’est probablement le succès du moteur de recherche Google qui a vulgarisé l’utilisation des parcours aléatoires des réseaux sociaux pour l’ordonnancement par pertinence. Plusieurs applications ont depuis vu nai...
متن کاملClusters dans les réseaux sociaux : intersections entre liens conceptuels fréquents et communautés
Résumé. La recherche de liens conceptuels fréquents (FCL) est une nouvelle approche de clustering de réseaux, qui exploite à la fois la structure et les attributs des noeuds. Bien que les travaux récents se soient déjà intéressés à l’optimisation des algorithmes de recherche des FCL, peu de travaux sont aujourd’hui menés sur la complémentarité qui existe entre les liens conceptuels et l’approch...
متن کاملPerspectives en matrices aléatoires et grands réseaux
RÉSUMÉ. Dans cet article, de nouvelles perspectives de recherche en matrices aléatoires appliquées à la théorie des graphes sont introduites. Nous nous attachons en particulier à l’analyse spectrale des matrices d’adjacence et laplaciennes de graphes de grandes dimensions pour la détection de communautés dans les réseaux, des matrices aléatoires à noyaux pour la classification non supervisée en...
متن کاملDétection et visualisation des communautés dans les réseaux sociaux
RÉSUMÉ. Les réseaux sociaux contiennent trois types de variables : structurelles, représentant les interactions entre acteurs, de composition ou sémantiques, qui décrivent les caractéristiques de chaque acteur, et d’affiliation, qui sont utilisées pour représenter l’appartenance des nœuds aux différents groupes. À l’heure actuelle, la plupart des approches d’analyse des réseaux sociaux n’utilis...
متن کاملRecherche de conversations dans les réseaux sociaux : modélisation et expérimentations sur Twitter
RÉSUMÉ. La problématique étudiée dans cet article est celle de l’indexation et de la recherche de conversations dans les réseaux sociaux. Une conversation est un ensemble de messages échangés entre utilisateurs, à la suite d’un message initial. La démarche proposée se base sur une modélisation probabiliste, et détaille en particulier l’utilisation d’informations sociales dans le réseau Twitter....
متن کامل